#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <ctype.h>
//int main()
//{
//    int last = 0;
//    int n = 2;
//    int sum = 0;
//    while (n)
//    {
//        sum += (n % 10) * (n % 10);
//        n /= 10;
//        if (n == 0)
//        {
//            n = sum;
//            sum = 0;
//            if (n == 1)
//            {
//                return 1;
//            }
//            if (n < 10 && n != 1)
//            {
//                last = n;
//                break;
//            }
//        }
//    }
//    while (last)
//    {
//        sum += (last % 10) * (last % 10);
//        last /= 10;
//        if (last == 0)
//        {
//            last = sum;
//            sum = 0;
//            if (last == 1)
//            {
//                return 1;
//            }
//            if (last < 10)
//            {
//                return 0;
//            }
//        }
//    }
//    return n;
//}


//int main()
//{
//	char s[] = ";1yDV";
//	char arr[100] = { 0 };
//	int r = strlen(s) - 1;
//	for (int i = 0; i < strlen(s); ++i)
//	{
//		if (isalpha(s[i]) == 0)
//		{
//			arr[i] = s[i];
//		}
//	}
//	for (int i = 0; r >= 0;  --r)
//	{
//		if (isupper(s[r]) || islower(s[r]))
//		{
//			arr[i++] = s[r];
//		}
//		if (arr[i] != '\0')
//		{
//			++i;
//		}
//	}
//	return 0;
//}

#include <math.h>
//
//int main()
//{
//	int a = 16;
//	if (sqrt(a) == (int)sqrt(a))
//	{
//		a = 15;
//	}
//	return 0;
//}

//bool isAnagram(char* s, char* t) {
//    if (strlen(s) != strlen(t))
//    {
//        return 0;
//    }
//    int arr[26] = { 0 };
//    int brr[26] = { 0 };
//    for (int i = 0; i < strlen(s); ++i)
//    {
//        ++arr[s[i] - 'a'];
//        ++brr[t[i] - 'a'];
//    }
//    for (int i = 0; i < 26; ++i)
//    {
//        if ((arr[i] ^ brr[i]) != 0)
//        {
//            return 0;
//        }
//    }
//    return 1;
//}